Telstra has announced that it would be sharply reducing the rates for calls placed from its 15,500 public payphones across the country.